Strang-type Preconditioners for Solving Linear Systems from Neutral Delay Differential Equations
نویسندگان
چکیده
We study the solution of neutral delay differential equations (NDDEs) by using boundary value methods (BVMs). The BVMs require the solution of nonsymmetric, large and sparse linear systems. The GMRES method with the Strang-type block-circulant preconditioner is proposed to solve these linear systems. We show that if an Ak1,k2-stable BVM is used for solving an m-by-m system of NDDEs, then our preconditioner is invertible and the spectrum of the preconditioned system is clustered. It follows that when the GMRES method is applied to the preconditioned systems, the method could converge fast. Numerical results are given to show that our method is effective.
منابع مشابه
Strang-type Preconditioners for Solving Linear Systems from Delay Differential Equations
We consider the solution of delay differential equations (DDEs) by using boundary value methods (BVMs). These methods require the solution of one or more nonsymmetric, large and sparse linear systems. The GMRES method with the Strang-type block-circulant preconditioner is proposed for solving these linear systems. We show that if a Pk1,k2 -stable BVM is used for solving an m-by-m system of DDEs...
متن کاملDifferential transformation method for solving a neutral functional-differential equation with proportional delays
In this article differential transformation method (DTMs) has been used to solve neutral functional-differential equations with proportional delays. The method can simply be applied to many linear and nonlinear problems and is capable of reducing the size of computational work while still providing the series solution with fast convergence rate. Exact solutions can also be obtained from the kno...
متن کاملCirculant Preconditioners for Solving Ordinary Differential Equations
In this paper, we consider the solution of ordinary diierential equations using boundary value methods. These methods require the solutions of one or more unsymmetric, large and sparse linear systems. Krylov subspace methods with the Strang block-circulant preconditioners are proposed for solving these linear systems. We prove that our preconditioners are invertible and all the eigenvalues of t...
متن کاملSolving large systems arising from fractional models by preconditioned methods
This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...
متن کاملCirculant preconditioners for solving singular perturbation delay differential equations
We consider the solution of singular perturbation delay di erential equations (SPDDEs) by using boundary value methods (BVMs). These methods require the solution of some nonsymmetric, large and sparse linear systems. The GMRES method with the Strang-type block-circulant preconditioner is proposed for solving these linear systems. We prove that if an Ak1 ; k2 -stable BVM is used for solving a sy...
متن کامل